package com.lee.interview.sort;

import java.util.Random;

/**
 * 选择排序法：将第i个数作为基准，其后面的数与其进行比较，如果比基准数小，则交换位置
 * 外层循环（n-1）次，内存循环（n-i）此
 * 
 *
 */
public class SelectionSort {

	public static void main(String[] args) {

		int num = 10;
		int[] sortArr = new int[num];
		Random random = new Random();
		for (int i = 0; i < sortArr.length; i++) {
			sortArr[i] = random.nextInt(num*100);
		}
		
		System.out.println("排序前的数据为：");
		for (int i = 0; i < sortArr.length; i++) {
			System.out.print(sortArr[i]+"	");
		}
		System.out.println();
		
		// 排序
		for (int i = 0; i < sortArr.length-1; i++) {
			for (int j = i+1; j < sortArr.length; j++) {	
				if (sortArr[i]>sortArr[j]) {
					int temp = sortArr[i];
					sortArr[i] = sortArr[j];
					sortArr[j] = temp;
				}
			}
		}
		
		System.out.println("排序后的数据为：");
		for (int i = 0; i < sortArr.length; i++) {
			System.out.print(sortArr[i]+"	");
		}
	}

}
